Projections in uniform polynomial approximations
نویسندگان
چکیده
منابع مشابه
Semidefinite Approximations of Projections and Polynomial Images of SemiAlgebraic Sets
Given a compact semialgebraic set S ⊆ R, a polynomial map f : S → R, we consider the problem of approximating the image set F = f(S). This includes in particular the projections of S on R, for n ≥ m. Assuming that F ⊆ B, with B ⊆ R being a “simple” set (box or ellipsoid), we provide two methods (called Method 1 and Method 2) to compute certified outer approximations of F : — The first approach ...
متن کاملIterated Bernstein polynomial approximations
Iterated Bernstein polynomial approximations of degree n for continuous function which also use the values of the function at i/n, i = 0, 1, . . . , n, are proposed. The rate of convergence of the classic Bernstein polynomial approximations is significantly improved by the iterated Bernstein polynomial approximations without increasing the degree of the polynomials. The same idea applies to the...
متن کاملUniform Approximations for Transcendental Functions
A heuristic method to construct uniform approximations to analytic transcendental functions is developed as a generalization of the Hermite-Padé interpolation to infinite intervals. The resulting uniform approximants are built from elementary functions using known series and asymptotic expansions of the given transcendental function. In one case (Lambert’s W function) we obtained a uniform appr...
متن کاملOn Polynomial Approximations to AC
We make progress on some questions related to polynomial approximations of AC0. It is known, by works of Tarui (Theoret. Comput. Sci. 1993) and Beigel, Reingold, and Spielman (Proc. 6th CCC 1991), that any AC0 circuit of size s and depth d has an ε-error probabilistic polynomial over the reals of degree (log(s/ε))O(d). We improve this upper bound to (log s)O(d) · log(1/ε), which is much better ...
متن کاملPolynomial Approximations to Bessel Functions
A polynomial approximation to Bessel functions that arises from an electromagnetic scattering problem is examined. The approximation is extended to Bessel functions of any integer order, and the relationship to the Taylor series is derived. Numerical calculations show that the polynomial approximation and the Taylor series truncated to the same order have similar accuracies.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicationes Mathematicae
سال: 1974
ISSN: 1233-7234,1730-6280
DOI: 10.4064/am-14-1-99-125